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The improvement of the lifetime of heterogeneous wireless sensor networks 
is a challenge for many researches. One of the most important protocols to 
achieve this goal is to divide the network into clusters that run by a single 
node called cluster head and the others have attached. However, all nodes 
must form the cluster including the nearest nodes to the base station which 
should be excluded from the clustering process. Furthermore these nodes 
consume more energy since each member node communicates directly with 
their cluster head and not with the base station. To eliminate these notes from 
cluster process, we need to formulate a new energy total of the network 
which depends on the number of these nodes. In this paper we propose a new 
technic to optimize this energy which basing on the firefly algorithm. 
The developed approach allows the boundary of the excluded nodes 
efficiently. Computer simulation in MATLAB proves the superiority of this 
method concerning the increase of the lifetime and the number of the 
received packet messages compared to the others protocols. 


Copyright © 2017 Institute of Advanced Engineering and Science. 
All rights reserved. 


Corresponding Author: 


Baghouri Mostafa, 

University of Abdelmalek Essaadi, 

Faculty of Sciences, Department of Physics, 
Communication and Detection Systems Laboratory, 
Tetouan, Morocco. 

Email: baghouri.mostafa@fm6education.net 


1. INTRODUCTION 

Wireless sensor network is a set of tiny nodes, distributed randomly in the large area in order to 
capture, detect, collect and send the data toward the base station [1-2]. The various civil and military 
applications encourage the use of these networks. Each sensor network consists of three principal units: 
detection unit, processing unit and communication unit. All these units are generally powered with a battery. 
The replacement of these batteries is not possible because the nodes are usually deployed in the hostile 
regions. Furthermore, the communication unit consumes the large part of energy [3]. Therefore, many 
researchers are oriented towards optimizing the energy consumed by the network [3]. The clustering is the 
most important method to improve the lifetime of the network [4-5]. LEACH (Low Energy Adaptive 
Clustering Hierarchy) is one of the first protocols which use this technique [6]. However, it considers that the 
nodes have the same energy level, and the same processing and memory capacities. This means that the 
network is homogeneous. In reality, it is impossible that the nodes maintain their energy in the same 
manner [7]. To overcome this problem, SEP (Stable Election Protocol for clustered heterogeneous WSN) 
proposes dividing the network in two types: advanced and normal nodes [7]. This means that the network is 
heterogeneous. Another protocol is DEEC (Distributed Energy Efficient Clustering) which is multilevel 
heterogeneous network [8]. A new enhanced version of DEEC protocol has been proposed is TDEEC 
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(Threshold Distributed Energy Efficient Clustering). This protocol increases the network lifetime by 
introducing a new threshold based on the residual energy to become CH [9]. Contrariwise, TDEEC assumes 
that the nearest nodes to base station must communicate with their cluster head. Thus there is a loss of energy 
in the construction of the clusters and in intra-cluster communication. To resolve this problem, the authors 
in [10] proposed a novel approach called ITDEEC (Improving Threshold Distribution Energy Efficient 
Clustering Algorithm for heterogeneous WSN) based on elimination of the nearest nodes to the base station 
in the election process of the cluster heads. Then, with this approach the network contains two types of the 
nodes: the excluded and not excluded. The new energy total of the network is introduced, which depend on 
the number of excluded nodes and number of clusters. This energy is nonlinear, which requires efficient 
optimization. The mathematical analysis occupies a large space of memory and processor of nodes [11]. 
Over the last years, the new algorithms based on the behavior of swarms have appeared to solve the nonlinear 
problems such as swarm optimization, bat algorithm, firefly algorithm and cuckoo search [12]. 
Between these algorithms, firefly algorithm is able in treatment of optimization problems [13]. In this paper, 
we apply the Firefly Algorithm to find the optimal number of cluster head and the optimal number of 
excluded nodes in order to prolong the network lifetime. 

The rest of the paper organization is done as follows: Section II summarizes the related work. 
The problem statement and proposed method are provided respectively in section III and IV. The system 
model is analyzed in section V. The Simulation results are carried out in section VI. Finally we conclude our 
research work and give some perspectives in section VII. 


2. RELATED WORK 

Over the last years, the researchers located their ideas around the clustered heterogeneous WSN with 
the goal to prolong the lifetime of these tiny nodes. Q. Li et al. have proposed Distributed Energy Efficient 
Clustering Protocol (DEEC) [8], which selects the cluster head by a new value of probability witch depend 
on the energy residual of each node and average energy of the network. They applied their ideas in multi- 
level and two level energy heterogeneous schemes. 

Parul Saini et al. in Threshold Distributed Energy Efficient Clustering [9] propose a new form of 
threshold that each node decides to become a cluster head in the current round based on the ratio of residual 
energy and average energy of that round in respect to the optimum number of cluster heads. Unfortunately 
both protocols do not take into account the nodes that closest to the base station, which consume more energy 
by forming their clusters. 

B. mostafa et al. in Improving Threshold Distribution Energy Efficient Clustering Algorithm for 
heterogeneous WSN [10], proposed a new technique to find solution to this problem by eliminating the 
closest nodes to the base station from the election process. These nodes communicate directly with the base 
station which causes loss energy if their number becomes larger. To find the limit of these nodes, it must 
optimize the total of energy consumption which can do by the mathematical analytics but occupy much space 
of memory and processing. 


3. PROBLEM STATEMENT 
In this paper, we consider a set of N nodes, which are uniformly deployed randomly in an area 
A = M x M to monitoring certain events, as shown in Figure 1. 


e Member nodes 
X Sink 
5| Æ Cluster Heads 


Figure 1. Through the clustering process, all nodes must form clusters even those who are closest to the base 
station 
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Furthermore, in this paper we consider a cluster-based topology in which each CH routes in every 
time the data received from the member nodes to the base station. Generally, many searchers applied the 
dynamic algorithm for CH election in which based on the probability of a node to become a cluster head. 
In a certain time, this method can introduces a loss of energy caused by closest nodes which consume more 
energy since they send the data towards their cluster head. To solve this problem, the authors in [10], propose 
to elimination of these not from the CH election. However, the increase of these notes dissipates the energy 
total of the network because the direct communication increases as well. 


4. PROPOSED METHOD 

This article proposes to improve Threshold Clustering Distributed Energy efficient using the firefly 
algorithm called (FTDEEC) in order to increase the stable region and decrease the unstable region. In [5], the 
authors ameliorate this protocol by elimination of the closest nodes to the base station the election process. 
They introduced the new total energy consumption which depends not only on the number of cluster head but 
on the excluded nodes as well. To optimize this energy, the empirical method is proposed, which has many 
disadvantages such as minimum energy value is to be determined by the linear derivation and the values of 
the closest nodes are chosen arbitrarily. If the values of these nodes become larger, the network gradually 
start losing its energy as they send the data directly to the base station. All this is due to the non- 
determination of the maximum value of the excluded nodes. To solve these problems, we propose to use the 
nonlinear optimization of the energy consumption in the order to fund the optimal values of number of 
cluster heads and number of excludes nodes. The analytical methods are unfavorable because the devices are 
limited in the processing and memory capacity. In this few last years, the nature inspired optimization 
algorithms are presented. One of famous bio-inspired optimization algorithm that will be used mainly in this 
paper is the Firefly algorithm. 


5. SYSTEM MODEL 
5.1. Network Model 
This section describes the network model and other basic assumptions: 

1. N sensors are uniformly distributed within a square field of area A = M x M. The Base Station is 
positioned at the center of the square region. The number of sensor nodes N to be deployed depends 
specifically on the application. 

2. All nodes are deployed randomly and can fall in the one of two types of regions which can be defined by 
the threshold distance R from the base station. 

3. In this case we define two types of nodes, Excluded and not Excluded nodes. The Excluded are the nodes 
that not enter in the clustering process because there are closed to the base station and the other are far. 

4. All sensors are heterogeneous, i.e., they not have the same capacities. 

All the sensor nodes have a particular identifier (ID) allocated to them. Each cluster head 

coordinates the MAC and routing of packets within their clusters in Figure 2. 
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Figure 2. Wireless Sensor Network model 
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5.2. Radio Energy Model 

This study assumes a simple model for the radio hardware where the transmitter dissipates energy 
for running the radio electronics to transmit and amplify the signals, and the receiver runs the radio 
electronics for reception of signals [7]. Multipath fading model (d* power loss) for large distance 
transmissions and the free space model (d?power loss) for proximal transmissions are considered. Thus to 
transmit a l — bits message over a distance d, the radio expends: 


E7,(L d) = ETx-elec D + ETx-amp (L d) (1) 
Ery—etec() = lEetec (2) 


ler,d’, when d < do 
lEmpd*,when d = do 


ETx-amp(l, d) = l (3) 


Where do is the distance threshold for swapping amplification models, which can be calculated as: 


de oe (4) 
mp 


To receive a l bits message the receiver expends: 

Erx() = lBetec (5) 
To aggregate n data signals of length | bits, the energy consumption was calculated as: 
Ena-expend (D = InEp, (6) 


5.3. Energy Consumption 
Basing on the network model described above, the energy consumption is equal to: 


Etotat = SEgxciu + (N = S) Enon Exclu (7) 


Where s is the number of the excluded nodes and N is number of the nodes. This energy can be 
explained as follow: 


2_ mR? 


2 2__pR2\2 
Erotat ls [Estec t sE] t I(N s) [Eee H (N S)Epa H CEmp (* = ) l t LN s)? [Esec t Es | (8) 


Where c denoting the number of the clusters. The graphical representation of this energy in the case 
that R = 20 m, is illustrated in Figure 3. 
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Figure 3. Variation of energy consumption for different values of number of excluded nodes and number of 
clusters 
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As is clear in the equation number (8) and Figure 3 that the energy dissipated in the network does 
not only depend on the number of cluster heads but also on the number of excluded nodes, that produces the 
optimal value 4,83J at 10 excluded nodes and 7 clusters. Unfortunately, the most analytical methods are 
unsuitable for WSNs, because they take up a lot of memory and require heavy processing. A new bio- 
inspired algorithm has appeared and it has showed a great ability to solve difficult problems, which is Firefly 
algorithm. 


5.4. Firefly Algorithm 

The Firefly Algorithm, developed by Xin-She Yang in 2008, belongs with nature-inspired meta- 
heuristic algorithms. It was based on behavior of the flashing characteristics of the fireflies in order to join 
their mating companions (communication) or to attract prey [6]. To simplify the calculations, the algorithm is 
generated by three fundamental rules: 
1. Regardless of gender, a firefly will be attracted to bright fireflies. 
2. For any two flashing fireflies, the less bright one will moves to the brighter one. Thus their attractiveness is 

proportional with their brightness. If there is no brighter firefly, it will move at random. 

3. The brightness of the firefly relates to objective problems. 
4. From these three rules, the Figure 4 shows the flowchart of firefly algorithm: 


Objective function: Etotaı = f (S, €) 
User-defined constants: a, Bo, Y 


Generate an initial population of 
fireflies x;(i = 1,2, ...,n) 


Calculate fitness f (x;) 


for j=l ton 


if Fi) < fy) 


Move i randomly 


r = distance(x;,y;) according to (Eq.9) 
B = attractiveness (lọ, r, y) according to (Eq.8) 
Move i towards j according to (Eq. 10) 


t <MaxIteration 


Best solution is x, and stopping 


Figure 4. Flowchart of firefly algorithm 


The attractiveness of a firefly is proportional to light intensity of the adjacent fireflies and it is given 
by the equation (8): 


BO) = Bye” (9) 


Firefly Algorithm Solution to Improving Threshold Distributed... (Baghouri Mostafa) 


96 


o 


ISSN: 2252-8938 


Where r is the distance between two fireflies that is given by (9), By represents the initial 
attractiveness at r = 0 and y is an absorption coefficient which controls the decrease of light intensity. 


ie rij = IIx; = x; | = DiGi = xj)? 


Moreover, the movement of firefly i which is attracted by a brighter firefly j is given by the 
following equation (11): 


ge). 


1 


x® + BO? — x®) + a(rand — 0,5) 


(10) 


(11) 


Where x} and yf are the current positions of the firefly i and j, respectively, and B is the 


correspondent attractiveness function. In the case where there isn't any brighter one, it moves randomly with 
a coefficient of randomization a € [0,1]. 


In our contribution, we begin by generating the random population of n fireflies. Each particle 
calculates their light intensity (fitness). At every time, all fireflies are sorted by order decreasing according to 
their fitness and find the best one. After a pairwise comparison of the light intensity, the firefly less light 
moves toward a more brilliant. This movement depends on the distance between tow fireflies. During the 
loop, the best so far solution is updated until terminal criteria are satisfied. The flowchart of FA applied to 
improving TDEEC is shown in Figure 4. 


The results of firefly algorithm and the location of fireflies are shown in Figures 5 and 6. 


Number of excluded nodes 
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Figure 6. The locations of fireflies after 100 iterations 
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As shown, even after only 100 iterations, the algorithm correctly identifies the local scope of the 
Optima. 


6. SIMULATION RESULTS 

In this section, we simulate the performance of FTDEEC protocol under different scenarios using 
MATLAB. We consider a model illustrate in the Figure 2 with N = 100 nodes randomly distributed in a 
100m x 100m field. The radio model and network parameters are given in Table 1, whereas FA parameters 
settings are shown in Table 2. 

The performance of the proposed method is compared with ITDEEC and TDEEC protocols in terms 
of network lifetime, energy use per round and data receive at base station. 


Table 1. Radio Model Parameters 


Parameter Value 
Initial Node Energy 0.5J 
N 100 
Eelec 50 nJ/bit 
Epa 5 pJ/bit 
Efs 10 pJ/bit/m? 
Emp 0.0013 J/bit/m* 
do 87m 
L 4000 bits 
Rounds 8000 


Table 2. Firefly Algorithm Parameters 


Parameter Value 
Number of particles 50 
a 0,6 
B 2 
y 1 
Max. of Generations 100 


To evaluate the proposed method, we consider two performance metrics which are First Node Dies 
(FND), or stability period and Last Node Dies (LND), or instability period. 


ITDEEC 
7 =æ + =— FTDEEC 
„damm o o TDEEC 


Number of alivenodes 
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Rounds 


Figure 7. Network Lifetime comparison 


In Figure 7, the simulation result shows that the proposed method outperforms TDEEC and 
ITDEEC protocols in terms of FND round. The FND for the proposed method is 1807 rounds, while TDEEC 
and ITDEEC can only achieve 1224 rounds and 1591 respectively. Around 48% of lifetime improvement 
compares to TDEEC protocol and 13.58% compare to ITDEEC protocol. The significant improvement is 
mainly due to a better choice of number of CH and number excluded nodes. TDEEC consider the closest 
nodes to the base station must form their clusters; contrariwise, ITDEEC don’t fix the number limit of these 


Firefly Algorithm Solution to Improving Threshold Distributed... (Baghouri Mostafa) 


98 o ISSN: 2252-8938 


nodes which will drain more energy if they became numerous. Meanwhile the proposed method considers the 
optimum number of both critical factors such as number of cluster heads and number of excluded nodes. 


ITDEEC 
— + =— FTDEEC 
*__TDEEC 


Total Energy of the Network (J) 
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Figure 8. Total residual energy of the network over Figure 9. Throughput of the network over rounds 
rounds 


Figure 8 shows the variation of energy levels between the nodes at each round. It clearly shows that 
energy residual in every round for proposed method is height. After the LND, both protocols TDEEC and 
ITDEEC dissipated their entire network residual energy in 4217 and 5488 rounds respectively; however, the 
proposed method conserves more energy and don’t lose it after 5615 rounds. Because it does not consider all 
the nodes nearest the base station should send their data directly to it, but limits the number of this nodes by 
optimizing the total network energy. 

To prolong the network lifetime, it is important to maintain continuous the data from sensor nodes 
to the base station. The Figure 9 shows this data received at the base station at each round. It is clear that the 
proposed approach provide better throughput compared to TDEEC and ITDEEC protocols, this increase is 
justified by the extension of the network lifetime which give the FTDEEC protocol. 

Generally, we can illustrate the increase of the proposed protocol in the Figures 10 and 11. It’s noted 
that performance metrics such as FND, LND, Throughput and Energy increase as much than TDEEC and 
ITDEEC due to its energy efficiency 
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FND LND Throughput Energy FND LND Throughput Energy 
Performance metrics Performance metrics 
Figure 10. FTDEEC vs. TDEEC increase Figure 11. FTDEEC vs. ITDEEC increase 


7. CONCLUSION 

The elimination of the closest nodes to the base station from the election process provides a new 
problem that is the number of nodes that send directly the data towards base station increase significantly. 
In this paper, an energy efficient protocol FTDEEC based on firefly algorithm has been proposed to solve 
this problem by optimizing the energy consumption of the network. The simulation results by Matlab, 
demonstrate the ability of developed algorithm to prolong life time network significantly and increase the 
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number of packet messages received by the base station. As future work, we will test this protocol for 
different values of attractiveness, randomness, absorption and number of fireflies. 
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